#include <bits/stdc++.h>

using namespace std;

int n = 10, k = 2;
vector<vector<int>> C;

void findCombine(int startnum, vector<int> &c){
    if(c.size() == k){
        C.push_back(c);
//        printf("%d\n", startnum);
//        for(int j = 0; j < c.size(); j++)
//            printf("%d\t", c[j]);
//        printf("\n");
        return;
    }
    if(startnum > n)
        return;
    vector<int> d(c);
    d.push_back(startnum);
    findCombine(startnum + 1, c);
    findCombine(startnum + 1, d);
}

int main(){
    vector<int> c;
    findCombine(1, c);
    sort(C.begin(), C.end());
    for(int i = 0; i < C.size(); i++){
        c = C[i];
        printf("%d:\t", i);
        for(int j = 0; j < c.size(); j++)
            printf("%d\t", c[j]);
        printf("\n");
    }
    return 0;
}
